Book Hotels in Red Sea Coast
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Red Sea Coast hotels
The Chedi El Gouna
Hill Villas Road El Gouna Red Sea
$313 nightly
The price is $361 total per night from Jun 8 to Jun 9
$361 total
Jun 8 - Jun 9
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the ...
"Excellent place to spend your vacation."
Reviewed on May 12, 2026
Al Kasr Sahl Hasheesh-Ultra All-Inclusive
El Kasr Sahl Hasheesh Resort, 1960801 Sahl Hasheeh
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $219 total per night from May 21 to May 22
$219 total
May 21 - May 22
Total with taxes and fees
A private beach, 5 restaurants, and 3 outdoor pools are all featured at this all-inclusive hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
"Wow! What an unbelievable resort. Everything Wow"
Reviewed on May 16, 2026
Prima Life Makadi Hotel - All inclusive
Makadi Bay Makadi Bay
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $136 total per night from May 21 to May 22
$136 total
May 21 - May 22
Total with taxes and fees
This property features 4 restaurants, 7 outdoor pools, and a gym. Relax with sun loungers and beach umbrellas, and enjoy a drink at one of the 2 beachside bars. ...
"I really enjoyed my stay in Prima Life"
Reviewed on May 15, 2026
Steigenberger Golf Resort El Gouna
El Gouna, Hurghada El Gouna Red Sea Governorate
$222 nightly
The price is $255 total per night from May 25 to May 26
$255 total
May 25 - May 26
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and 3 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
"Rooms are clean, staff are amazing and really helpful, food was great, we checked out 2pm they didn’t even charge us for anything extra, lots of amenities, thank you guys!! Definitely recommend it."
Reviewed on May 19, 2026
Flow Spectrum Resort Sahl Hasheesh
Red Sea, 308 Sahl Hasheeh Red Sea Governorate
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $116 total per night from May 21 to May 22
$116 total
May 21 - May 22
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this resort. There's fun for all ages with a free kid's club and a children's pool, ...
"It’s a 4 stars hotel at the level of 2 or 3 and all the propaganda which is made about it is paid."
Reviewed on May 16, 2026
Mövenpick Resort & Spa El Gouna
El Gouna El Gouna
$124 nightly
The price is $143 total per night from May 21 to May 22
$143 total
May 21 - May 22
Total with taxes and fees
A private beach, a full-service spa, and 3 outdoor pools are all featured at this luxury hotel. Dine at the beachfront restaurant and relax with beach umbrellas. ...
"The staff is very helpful. Very nice beach and a lot of space to sit and relax. The food was good and nice variety. The rooms are clean and spacious. However, the resort itself is getting a bit outdated. I had issues with my room key lock couple of times. I also had to call maintenance to fix the ..."
Reviewed on Apr 23, 2026
Pyramisa Beach Resort, Hurghada - Sahl Hasheesh
Sahl Hasheesh Bay Sahl Hasheeh
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $160 total per night from May 21 to May 22
$160 total
May 21 - May 22
Total with taxes and fees
This all-inclusive hotel features 3 restaurants, 2 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue ...
"It’s was there missing 2 days I don’t have Anternet that’s way I don’t like it"
Reviewed on May 20, 2026
Cook's Club El Gouna - Adults Only
Downtown El Gouna Red Sea
$208 nightly
The price is $239 total per night from May 21 to May 22
$239 total
May 21 - May 22
Total with taxes and fees
A private beach and an outdoor pool are featured at this hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the gym ...
Sheraton Soma Bay Resort
Soma Bay Soma Bay
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $155 total per night from May 25 to May 26
$155 total
May 25 - May 26
Total with taxes and fees
This luxury resort features a private beach, free water park access, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Red Sea Coast hotels
Three Corners Sea Beach Resort
Al Qusair - Marsa Allam Rd El Quseir Red Sea Governorate
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Red Sea Coast with star-rating
Check Red Sea Coast Hotels by Star Rating
5 Star Hotels
148 properties
Recent Red Sea Coast hotel reviews by fellow wanderers
Pyramisa Beach Resort, Hurghada - Sahl Hasheesh
3 out of 5
Posted 9 hours ago
Travelocity Verified Review
"It’s was there missing 2 days I don’t have Anternet that’s way I don’t like it "
A verified traveler stayed at Pyramisa Beach Resort, Hurghada - Sahl Hasheesh
